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Abstract. Traditional formulations of geometric problems from the Schubert calculus, 
either in Pliicker coordinates or in local coordinates provided by Schubert cells, yield 
systems of polynomials that are typically far from complete intersections and (in local 
coordinates) typically of degree exceeding two. We present an alternative primal-dual 
formulation using parametrizations of Schubert cells in the dual Grassmannians in which 
intersections of Schubert varieties become complete intersections of bilinear equations. 
This formulation enables the numerical certification of problems in the Schubert calculus. 



Introduction 

Numerical nonlinear algebra provides algorithms that certify numerically computed 
solutions to a system of polynomial equations, provided that the system is square — the 
number of equations is equal to the number of variables. To use these algorithms for 
certifying results obtained through numerical computation in algebraic geometry requires 
that we use equations which exhibit our varieties as complete intersections. While varieties 
are rarely global complete intersections, it suffices to have a local formulation in the 
folowing sense: The variety has an open dense set which our equations exhibit as a 
complete intersection in some affine space. If it is zero- dimensional, then we require the 
variety to be a complete intersection in some affine space. Here, we use a primal-dual 
formulation of Schubert varieties to formulate all problems in Schubert calculus on a 
Grassmannian as complete intersections, and indicate how this extends to all classical 
flag manifolds. 

The Schubert calculus of enumerative geometry has come to mean all problems which in- 
volve determining the linear subspaces of a vector space that have specified positions with 
respect to other fixed, but general, linear subspaces. It originated in work of Schubert [20] 
and others to solve geometric problems and was systemized in the 1880's [211 1221 1^ - 
Most work has been concerned with understanding the numbers of solutions to problems 
in the Schubert calculus, particularly finding [13] , proving fM\ [50] , and generalizing the 
Littlewood-Richardson rule. As a rich and well-understood class of geometric problems, 
the Schubert calculus is a laboratory for the systematic study of new phenomena in enu- 
merative geometry [28j. This study requires that Schubert problems be modeled and 
solved on a computer. 
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Symbolic methods, based on Grobner bases and elimination theory, are well-understood 
and quite general. They are readily applied to solving Schubert problems — their use was 
central to uncovering evidence for the Shapiro Conjecture [27] as well as formulating its 
generalizations [5l [TJ [19] . An advantage of symbolic methods is that they are exact — a 
successful computation is a proof that the outcome is as claimed. This exactness is also 
a limitation, particularly for Grobner bases. The output of a Grobner basis computation 
contains essentially all the information of the object computed, and this is one reason for 
the abysmal complexity of Grobner bases [TB], including that of zero- dimensional ideals [S]. 

Besides fundamental complexity, another limitation on Grobner bases is that they do 
not appear to be parallelizable. This matters since the predictions of Moore's Law are now 
fulfilled through increased processor parallelism, and not by increased processor speed. 
Numerical methods based upon homotopy continuation [26j offer an attractive paralleliz- 
able alternative. A drawback to numerical methods is that they do not intrinsically come 
with a proof that their output is as claimed, and for the Schubert calculus, standard 
homotopies perform poorly since the upper bounds on the number of solutions on which 
they are based (total degree or mixed volume), drastically overestimate the true number 
of solutions. The Fieri homotopy [TT] and Littlewood- Richardson homotopy [22] are opti- 
mal homotopy methods which are limited to Schubert calculus on the Grassmannian. A 
numerical approximation to a solution of a system of polynomial equations may be refined 
using Newton's method and we call each such refinement a Newton iteration. Smale ana- 
lyzed the convergence of repeated Newton iterations, when the system is square [25]. The 
name, a-theory, for this study refers to a constant a which depends upon the approximate 
solution xo and system / of polynomials [H Ch. 8]. Smale showed that there exists q;o > 
such that if a < then Newton iterations starting at Xq will converge quadratically to 
a solution x of the system /. That is, the number of significant digits doubles with each 
Newton iteration. With a-theory, we may use numerical methods in place of symbolic 
methods in many applications, e.g., counting the number of real solutions [9], while re- 
taining the certainty of symbolic methods. While there has been some work studying the 
convergence of Newton iterations when the system is overdetermined |t2j (more equations 
than variables), certification for solutions is only known to be possible for square systems. 

Using a determinantal formulation, Schubert problems are prototypical overdetermined 
polynomial systems. Our main result is Theorem 12.71 which states there exists a natural 
reformulation of these systems as complete intersections using bilinear equations, thereby 
enabling the certification of approximate solutions. 

In the next section, we give the usual determinantal formulation of intersections of 
Schubert varieties in local coordinates for the Grassmannian. In Section [21 we reformu- 
late Schubert problems as complete intersections by solving a dual problem in a larger 
space, exchanging high-degree determinantal equations for bilinear equations. Finally, in 
Section [3l we sketch a hybrid aproach and discuss generalizations of our formulation. 
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1. Schubert Calculus 

The solutions to a problem in the Schubert calculus are the points of an intersection of 
Schubert varieties in a Grassmannian. These intersections are formulated as systems of 
polynomial equations in local coordinates for the Grassmannian, which we now present. 

Fix positive integers k < n and let y be a complex vector space of dimension n. The 
set of all /c-dimensional linear subspaces of V, denoted Gr(A;, V), is the Grassmannian of 
k-planes in V. 

Let ('2') denote the set of sublists of [n] := (1,2, . . .,n) of cardinality k. A Schubert 
(sub)variety XpF, C Gr(A;, V) is given by the data of a Schubert condition (3 e ('^^) and 
a (complete) Hag F, : Fi G F2 G ■ ■ ■ G Fn = V of linear subspaces with dimFj = i where 

(1.1) XpF, := {HeGT{k,V) I dim(//nFft) > 2, for z = 1,...,A;}. 

That is, the Schubert variety Xj^F, is the set of A;-planes satisfying the Schubert condition 
/3 with respect to the flag F,. 

There are two standard formulations for a Schubert variety X^F,, one as an implicit sub- 
set of Gi^k, V) given by a system of equations, and the other explicity, as a parametrized 
subset of GT{k,V). They both begin with local coordinates for the Grassmannian. An 
ordered basis ei , . . . , e„ for V yields an identification of V with and leads to a system 
of local coordinates for Gr{k,V) given by matrices X G C'^^^""''"-'. For this, the /c-plane 
associated to a matrix X is the row space of the matrix [X : Ik] where Ik is the k x k 
identity matrix. If X = (xjj)^~j^''"'^~'^, then this row space is the span of the vectors 

hi := "^j—i GjXi^j + Gn—k+i for i = 1, . . . , /c. 

Observe that a flag F, may be given by an ordered basis fi, . . . , f„ for V , where F^ is the 
linear span of fi, . . . , f^. Writing this basis {fj} in terms of the basis {ej} gives a matrix 
which we also write as F,. The space Fi is the linear span of first i. rows of the matrix 
F,. The submatrix of F, consisting of the first I rows will also be written as F^. 

In the local coordinates [X : Ik] for Gr(A;, F), the Schubert variety X^F, is defined by 

\X : Ik 

These rank conditions are equivalent to the vanishing of determinantal equations since the 
condition rank(M) < a— 1 is equivalent to the vanishing of all a x a minors (determinants 
of a X a submatrices) of M. These determinants are polynomials in the entries of X of 
degree up to min{fc, n—k}, and there are 

k 

E( n \( k+13, \ 
\l3i+k-i+lJ \l3i+k-i+lJ 

i=l 

of them, li /3 = {n—k , n—k+2 , n—k+3 , . . . , n), we write /3 = □ and since the determinant 
is the only minor required to vanish, X^F, is a hypersurface in Gr(A;, V). In all other cases, 
while there are linear dependencies among the minors, any maximal linearly independent 
subset S of minors remains overdetermined, i.e., #(5') > codimGr(A:,y) X/sF,. 

For the second formulation, consider the coordinate fiag E, associated to the ordered 
basis ei, . . . , e„, so that Ei is spanned by ei, . . . , e^. The Schubert variety X^i?, has a 



'1.2) rank 



< f3i + k — i ioT i = 1, . . . , k . 
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system of local coordinates similar to those for Gr(A;, V). Consider the set oi kxn matrices 
Mjs = {rriij) whose entries satisfy 



m. 



Oifi> A, 



and the remaining entries are unconstrained. These unconstrained entries identify Mg with 
CEi(ft-«)_ The association of a matrix in to its row space yields a parametrization of 
an open subset of the Schubert variety XpE, that defines local coordinates. 

Example 1.1. When A; = 3 and n = 7 and (3 = (2, 5, 7) we have 



257 



mil 1 

m2l 77223 "^24 10 
171-31 m34 m36 1 



Lemma 1.2. The association of a matrix in Mp to its row space identifies with a 
dense open subset of XpE,. If F, is a complete flag given by a n x n matrix F,, then the 
association of a matrix H in Mp to the row space of the product HE, identifies with 
a dense open subset of X^E,. 

Proof. The first statement is the assertion that Mp gives local coordinates for XpE,, 
which is classical [U p. 147]. The second statement follows from the observation that 
if G GL{n, C) is an invertible linear transformation, a A;-plane H lies in XpE, if and 
only if Hg lies in {Xi3E,)g = X^lE^g). The lemma follows as the transformation g with 
E, = E,g is given by the matrix E,. □ 

Counting parameters gives a formula for the codimension of X^E, in Gr(A;, V) namely 

:= codimXfsE, = A;(n - A;) - - z) . 



For f3,jE C)!^), there is a smaller system of local coordinates Mj explicitly parametriz- 
ing an intersection of two Schubert varieties. Let E'^ be the coordinate flag opposite to 
E, in which E'^ := (e„, . . . , e„-|.i_£). As the flags E,,E'^ are in linear general position, 
the definition of a Schubert variety (11. ip implies that the intersection X^E, fl X-yE', is 
nonempty if and only if we have n + 1 — 'jk+i-i < A fo^' each i = 1, . . . ,k. When this 
holds, the intersection has a system of local coordinates given by the row space of k x n 



matrices 



(rrii j) in which 



rriij := if j ^ [n + 1 - jk+i-i, Pi] and rrii^p^ := 1, for i = l,...,k. 
The unconstrained entries of identify it with the afiine space C'^'-""'^^"'^'"'''''. 
Example 1.3. When A; = 3, n = 7, /3 = (2, 5, 7), and 7 = (3, 5, 7) we have 



357 

257 



mil 1 
m23 m24 1 
m35 m36 1 
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Lemma 1.4. The association of a matrix in Mj to its row space identifies Mj with a 
dense open subset of Xj^E, fl X^E'^. Suppose that F, and are flags in general position 
in V and that g is an invertible linear transformation such that F, = E,g and F^ = E'^g. 
Then the set of matrices M'^g parametrizes a dense open subset of X^F, flX^F^. 

As with Lemma ll.2[ this is classical. The existence of the linear transformation g 
sending the coordinate flags E,, E'^ to the flags F, and F'^ is an exercise in linear algebra. 
We often assume that two of our flags are the coordinate flags E,, E'^. 

A Schubert problem on Gr(A;, V) is a list of Schubert conditions f3 = {/3^, . . . , /3^) with 
Yli=i 1/5*1 — k{n—k). Given a Schubert problem (3 and a list F^, . . . , F^, the intersection 

(1.3) Xf^iF^n-'-nXf^eF^ 

is an instance of the Schubert problem f3. When the flags are general, the intersection (11.31) 
is transverse [12]. The points in the intersection are the solutions to this instance of the 
Schubert problem, and their number N{f3) may be calculated using algorithms based on 
the Littlewood-Richardson rule. 

Example 1.5. Suppose that k = 2, n = 6, and /3 = (13,(3,(3,(3) where (3 = (3,6). Since 
1(3,6)1 = 2 and 2 + 2 + 2 + 2 = 2(6 - 2) = dim Gr(2, C*^), /3 is a Schubert problem on 
Gr(2,C6). One can verify that N{f3) = 3. 

We wish to solve instances (11. 3p of a Schubert problem (3 formulated as a system 
of equations given by the rank conditions (II. 2p . Rather than use the local coordinates 
[X : Jfc] for the Grassmannian, which has k{n—k) variables, we may use Afgi as local 
coordinates for XpiF}, which gives k{n—k) — |/3^| variables. When F^ and F^ are in 
linear general position we may use M^i as local coordinates for XpiF} fl Xp2F'^, which 
uses only k{n—k) — \(3^\ — \(3'^\ variables. These smaller sets of local coordinates often lead 
to more efficient computation. 

Example 1.6. For the Schubert problem of Example II. 5[ if we assume that F} = E, 
and F^ = E',, then we may use the local coordinates M||. In these local coordinates, 
the essential rank conditions (II. 2p on the Schubert variety X^qF, are equivalent to the 
vanishing of all full-sized (5 x 5) minors of the 5x6 matrix whose first two rows are M|| 
and last three are F3. In particular, we have 2 ■ 6 = 12 equations of degree at most 2 in 
four variables, which have three common solutions. The maximal linearly independent set 
of equations consists of six equations with four variables, which remains overdetermined. 

2. Primal-Dual Formulation of Schubert Problems 

Large computational experiments [5l [TJ |27] have used symbolic computation to solve 
billions of instances of Schubert problems, producing compelling conjectures, some of 
which have since been proved [H [TOl [T71 [18] . These experiments required certified symbolic 
methods in characteristic zero and were constrained by the limits of computability imposed 
by the complexity of Grobner basis computation. Roughly, Schubert problems with more 
than 100 solutions or whose formulation involves more than 16 variables are infeasible, 
and a typical problem at the limit of feasibility has 30 solutions in 9 variables. 
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We are not alone in the belief that numerical methods offer the best route for studying 
larger Schubert problems. This led to the development of specialized numerical algorithms 
for Schubert problems, such as the Fieri homotopy algorithm [11], which was used to 
study a problem with 17589 solutions [H]. It is also driving the development [29] and 
implementation [13] of the Littlewood-Richardson homotopy, based on Vakil's geometric 
Littlewood- Richardson rule [211 E2]- Regeneration [S] offers another numerical approach 
for Schubert problems. 

As explained in Section [H traditional formulations of Schubert problems typically lead 
to overdetermined systems of polynomials of degree min{k,n—k}, expressed in whichever 
of the systems [X : Ik], Mp, or of local coordinates is relevant. We present an alter- 
native formulation of Schubert varieties and Schubert problems as complete intersections 
of bilinear equations involving more variables. 

Recall that is a vector space equipped with a basis ei, . . . ,e„. Let V* be its dual 
vector space and e^, . . . , e* be the corresponding dual basis. For every A; = 1, . . . , ri— 1, the 
association of a /c-plane H (ZV to its annihilator H-^ C V* is the cannonical isomorphism, 
written _L, between the Grassmannian Gr(/c, V) and its dual Grassmannian Gi^n—k, V*). 
For a Schubert variety X^F, C Gr(A;, V) we have ±{XfiF,) := {H^ \ H e X/3F,}, which 
is a subset of GT{n—k,n). To identify _L(X/3F,), we make some definitions. 

Each flag F, on V has a corresponding dual Bag F^ on V*, 

F,^ : (F„_i)^ C (F„_2)^ C ■ ■ ■ C (Fi)^ C V* , 

which is a flag since dim(Fj) + dim(F„_j)-'- = n. For /3 G {^^), a subset of [n] of cardinality 
k, consider (3^ := {j \ n+l—j G [n] \ /3) G (J"'^)- The map /3 i— )■/?-*- is a bijection. 

Lemma 2.1. For a Schubert variety XpF, C Gr(A;, V), we have _L(X^F,) = X^^F^ . 

Note that XpF, = J-{Xjj±F^). We call X^F, and X^^F^ dual Schubert varieties. 

Proof. Observe that if F, is a flag and H a linear subspace, then dim H (1 Fi, > a implies 
that dim H fl F^^i > a. Thus the definition (11. ip of Schubert variety is equivalent to 

(2.1) X/sF. := {HeGT{k,V) \ dim(// n F^) > n [z]}, for i = 1, . . . , n} . 

For every H G Gr(A;, V) and alH = 1, . . . , n, the following are equivalent: 

dimHnFi > #(/3n[2]) 

^ dim(Span{i7,Fi}) < A; + i - #(/3 n [z]) = z + #(/3 n {z + 1, . . . , n}) 
^ dim(Span{if,Fi}^) > n - z - #(^ n {i + 1, . . . , n}) 
^ dim{H^ n F„^_J >n-i- #(/? n {z + 1, . . . , n}) . 
Since n — i — ^{/3 fl {z+1, . . . , n}) = ^^{fi-^ fl [n— z]), the lemma follows from (II. ip . □ 

Let A : Gr(A;, V) Gr(/c, V) x Gr(n— A;, V*) be the graph of the canonical isomorphism 
_L: Gi{v,V) Gi{n—k,V*). We call A the dual diagonal map. In this context, the 
classical reduction to the diagonal becomes the following. 



Lemma 2.2. Let A,B C Gi{k, V) . Then A{A n B) = {A x ±{B)) n A(Gr(A;, V)). 
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We call the reduction to the diagonal of Lemma [2^2] the primal-dual reformulation of the 
intersection Ad B. We use this primal-dual reformulation to express Schubert problems 
as complete intersections given by bilinear equations. For this, suppose that M is a 
k X n matrix whose row space if is a A;-plane in V and is a n x (n—k) matrix whose 
column space K is a. (n— A;)-plane in V*. (The coordinates of the matrices — columns for 
M and rows for — are with respect to the bases ej and e*.) Then = K ii and 
only if MN = Ofcx(n-fc); giving k{n—k) bilinear equations in the entries of M and for 
A(Gr(fc, V)). We deduce the fundamental lemma underlying our reformulation. 

Lemma 2.3. Let A, B he two subsets of Gr^k, V) and suppose that M is a set of k x n 
matrices parametrizing A (via row space) and that N is a set of n x {n—k) matrices 
parametrizing -L(S) (via column space). Then A(y4n5) is the subset of Ax -L(i?) defined 
in its parametrization M x N by the equations MN = Ofex(n-fc)- 

Example 2.4. We explore some consequences of Lemma 1^751 Suppose that A C Gr(A;, V) 
is the subset parametrized by matrices [X : 1^] for X a. k x (n—k) matrix. Then -\-{A) C 
GT{n—k,V*) is parametrized by matrices [In-k '■ Y'^]'^, where Y is a. k x (n—k) matrix. 
The bilinear equations defining A{A) G A x -L{A) coming from these parametrizations 
are X + Y = 0. Thus if H is the row space of [Ik ■ X], then H-^ is the column space of 
[/„_,. : -XT- 

Let /3 G (tj) and F, be a flag in V, and suppose that A^^ ^ £k{n-k)-\p\ jg ^ 
n X {n — k) matrices parametrizing Xp±F^ as in Lemma 11.21 Let X°pF, be the open 
subset of Xj^F, such that _L(X^F,) is the subset parametrized by A^^. Given a set M 
of k X n matrices which parametrize an open subset O of GT{k,V), Lemma [2.31 implies 
that the bilinear equations MNj^ = in M x A'^ define A{0 fl X^F,) as a subset of 
O X MX°F.). 

When O fl XpF, ^ 0, we call this pair of parametrizations M for Gr(/c, V) and A^^ for 
X^xF,-*-, together with the biliear equations MNjj = 0, the primal-dual formulation of 
the Schubert variety X^-F,. It is k{n — k) equations in k{n—k) + k{n—k) — variables 
(at least when M is identified with affine space of dimension k{n—k).) Thus we have 
identified A(X^F,) as a complete intersection in a system of local coordinates. 

We extend this primal-dual formulation of a Schubert variety to a formulation of a 
Schubert problem as a complete intersection of bilinear equations. This uses a dual 
diagonal map A to the small diagonal in a larger product of Grassmannians. Define 

A^ : Gi{k, V) GT{k, V) X (Gr(n - k, V*)Y~^ , 

by sending H {H, H^, . . . , H-^). Classical reduction to the diagonal extends to multiple 
factors, giving the following. 

Lemma 2.5. Let Ai, . . . , Ai C Gi{k,V). Then 

A\A^n■■■nA,) = {A^x±{A2)x■■■x±{A,))[]A'{GI{k,V)). 
Lemma 12.31 extends to the dual diagonal of many factors. 



8 



JONATHAN D. HAUENSTEIN, NICKOLAS HEIN, FRANK SOTTILE 



Lemma 2.6. Let Ai, . . . ,Ai C Gr(A;, V), and suppose that M is a set of k x n matrices 
parametrizing A\ and that Ni is a n x (n—k) matrix parametrizing -L(A) for i = 2, . . . ,£. 
Then A^{Air\- ■ -nAi) is the subset of Ai x -\-{A2) x • ■ ■ x -\-{Af) defined in the parametriza- 
tion M X N2 X ■ ■ ■ X by the equations MNi = Ofcx(n-fc) for i = 2, . . . ,i. 

Theorem 2.7. Any sufficiently general instance of a Schubert problem (3 may be reformu- 
lated as a complete intersection of bilinear equations in the coordinates (M^i, M^2x, . . . , M^^'x). 

Proof. A sufficiently general instance of (3 is zero-dimensional with N{f3) solutions. The 
result follows from Lemma [2.61 in which Ai is the open subset of Xj^iFl parametrized by 
Mgi and for z > 1 , is the open subset of X^i with parametrized by M^«± . This 
gives k{n—k){(.—l) bilinear equations in k{n—k){l—l) variables. □ 

Theorem 12.71 provides a formulation of an instance of a Schubert problem as a square 
system, to which the certification afforded by Smale's a-theory may be applied. This 
rectifies the fundamental obstruction to using numerical methods in place of certified 
symbolic methods for solving Schubert problems. 

We apply Lemma 12.31 to the coordinates of Lemma II. 4[ 

Example 2.8. Given indices (5^ , . . . , (3^ E ('^') and flags F^, . . . , F^ in V. If M^i parametrizes 
an open subset of X^iF^ fl X^zF,^ and A^^g parametrizes an open subset of ^{XpsF^ fl 
Xf^iF^) as in Lemma [LH Then the bilinear equations Af^i N^-j, = define the intersection 

a(x^if; n Xp2F^ n Xf^sF^ n Xi34F^) 

as a subset of {X^iF^ n Xp2F^) x L{XpzF^ n X^4F,^). 

This suggests an improvement of the efficiency of the primal-dual formulation of Schu- 
bert problems. 

Corollary 2.9. Any sufficiently general instance of a Schubert problem (3 given by the in- 
tersection of £ Schubert varieties may be naturally reformulated as a complete intersection 
in \_^^\k{n—k) variables. 

Proof. When i is even one may reduce the number of equations and variables by parametriz- 
ing 

n Xp2F^) X (A^axF^ n A^4xF^) X ■ ■ ■ X (A^^.-ixF^i^ n X^.xF^) , 

using local coordinates (M^i , A^g , . . . , A^^^J. When i is odd, the last factor is simply 
Xjs^^F^-^, and the local coordinates are (M^i , N^^ , • • • , N^^Z^ , Xpi). □ 

3. Specialization and Generalization. 

In the previous section we formulated a Schubert problem as a square system, which en- 
ables the certification of output from numerical methods, but at the expense of increasing 
the number of variables. In many cases, it is possible to eliminate some variables without 
the system becoming over determined. 
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Recall that X^F, is a hypersurface defined by one equation. Given a Schubert problem 
/3 = (□, . . . , f3^), we obtain a square system using the primal formulation for 

om-\-l 

the intersection of the first m+1 Schubert varieties in local coordinates Mg™ . While 
this generally introduces equations of higher degree, it reduces the number of variables. 

Example 3.1. We denote /3 = {n—k—2,n—k+2,n—k+3,...,n) hj (3 = i i i i . Consider 
the Schubert problem 

f3 = (□,□,□, cm, cm, cm, cm) 

in Gr(3, 9). The primal formulation (11. 2p consists of 26 linearly independent determinants 
of degree at most 3 in M™, which has dimension 12. Using the primal formulation for 
the intersection 

XuF^ n ■ ■ ■ n XuF^ n x^Fj n x^F^ , 

and the dual formulation for the intersection 

Xrm^F^'^ n Xn-n-i-F}'^'^ , 

this problem is reduced to a square system consisting of 18 bilinear equations and 6 deter- 
minants in the 24 variables (M™, M^). The full primal-dual formulation of Corolary l2.9l 
has 72 bilinear equations in 72 variables. The number of solutions is N{f3) = 437. 

This primal-dual formulation and its improvements of Corolary 12 . 91 and that given above 
may be used either to solve an instance of a Schubert problem on a Grassmannian or to 
to certify solutions to an instance of a Schubert problem computed by one of the other 
methods mentioned in the Introduction. 

This primal-dual formulation extends with little change (Lemma 11.41 and its conse- 
quences do not always apply) to Schubert problems on all classical flag varieties — those 
of types A, B, C, and D. The fundamental reason is that Schubert varieties on classical 
flag varieties all have parametrizations in terms of local coordinates as in Lemma II. 2[ and 
dual diagonal maps generalizing A and A^. 

We have implemented these techniques in Schubert problems on Grassmannians, and 
will implement this for other flag varieties. 
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